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© Processor-selection system. 



© A processor-selection system comprises a plu- 
rality of processors (la - In) connected to each other 
via bus lines, and a processor-determining section 
(3) for determining which processor can best ex- 
ecute a task requested by the processor. The re- 
spective processor comprises a task table (13) for 
storing the types of processabie tasks and process 
performance levels, a flag register (14) for storing a 
flag showing that the processor is now being oc- 
cupied, and a comparator (15) for delivering a 
process-enable signal to the processor-determining 
section, when a task-processing request made by 
another processor or processors is accepted, based 
on information contained in the task table and on the 
contents of the flag. The processor-determining sec- 
tion (3) determines a suitable processor, in response 
to the process-enable signal, so that the requested 
J task can be performed. 
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Processor-selection system 



This invention relates to a system for selecting 
processors and, in particular, to a processorse lec- 
tion system for determining job allocation to a 
plurality of processors, so that they can be op- 
erated efficiently. 

It is conventional practice to buiid a computer 
system by using a plurality of processors. Using 
this system, various operation processes are per- 
formed, on a distribution basis, by the plurality of 
processors, the inputting and outputting of data 
also being controlled in the aforementioned way. 

In the conventional ordinary multiprocessor 
system, various tasks are divided into a plurality of 
processing units and, for each processing unit a 
suitable processor is allocated for the task to be 
executed. It is, therefore, necessary to prepare a 
plurality of processors for various tasks. 

Signal transfer is initially determined relative to 
a corresponding processor or processors, and it is 
necessary to execute a predetermined information- 
processing task in accordance with a program se- 
quence. There is a tendency for the respective 
processors to have an increasing number of pro- 
cessing functions. Therefore, it is proposed that a 
plurality of processors incorporated into a mul- 
tiprocessor system be able to execute the same 
task. For example, it is current practice to incor- 
porate into a multiprocessor system, processors 
capable of high-speed operation and equipped with 
a high-performance printer, and processors having 
a low-speed of operation and equipped with a low- 
performance printer. In this case, it is preferable to 
execute an operation using the high-speed proces- 
sor, and to print the result of the operation using 
the high-performance printer. Where, on the other 
hand, the processor provided with the high-perfor- 
mance printer is occupied with operation process- 
ing, it is then preferable to transfer processing 
information to the processor equipped with the low- 
performance printer and to print it thereon. 

Since the sequence of information-transfer 
among the processors is predetermined in the con- 
ventional system, an additional processor, if 
present cannot be utilized for processing, for ex- 
ample, the same task. Furthermore, if the number 
of processors participating in the system changes, 
such as a processor being eliminated from or ad- 
ded to the system, then the system cannot execute 
a job in accordance with a proper processing pro- 
cedure unless it has been reprog rammed before- 
hand. 



It is accordingly the object of the present in- 
vention to provide a processor-selection system in 
which a plurality of processors are arranged in 
accordance with their processing functions and 

s states, and wherein a suitable processor is selected 
from among the plurality processors, so that the 
processors can be operated efficiently. 

According to the present invention, a 
processor-selection system is provided which corn- 
to prises a unit for outputting information, on the 
types of requested processing tasks and process- 
ing performance levels, to a plurality of processors, 
via bus lines; a task table for storing information 
representing the types of processable tasks and 

is processing performance levels; a unit for storing a 
flag showing that the processor is now being oc- 
cupied; a unit for delivering an output signal repre- 
senting the acceptance or rejection of a task-pro- 
cessing request made by another processor or 

20 processors, on the basis of the information con- 
tained in the task table and the contents of the flag; 
and a unit for determining, in response to process- 
enable signals from a plurality of processors, a 
suitable processor for enabling the requested task 

25 to be performed. 

In this system, the processor-determining unit 
determines the number of available processors for 
request ed-task processing, in response to the 
process-enable signal, and, when the number of 

30 the available processors is found to be zero, the 
task-processing performance level is decremented 
and the task-processing request is made again. 

This invention can be more fully understood 
from the following detailed description when taken 

35 in conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram showing a 
processor-selection system according to one em- 
bodiment of the present invention; 
40 Fig. 2 is a circuit diagram showing the deter- 

mining section shown in Fig. I; 

Fig. 3 shows the contents of the task table 
shown in Rg. I; 

Fig. 4 is a view for explaining a processor- 
's selection operation performed by the processor, 
and 

Rg. 5 is a flowchart showing the processor- 
selection operation steps. 

In Rg. I, a plurality of processors (la, lb, .... In) 
so are connected to each other via bus lines 2. Also 
connected to bus lines 2 are task register II and 
point register 12. The output terminal of task regis- 
ter II is connected to task table 13. Task table 13 
stores task-processing functions (the contents of 
processing) each set to correspond to a particular 
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task number, and processing performance-level in- 
formation corresponding to the processing func- 
tions. For example, task number I represents a 
matrix operation wherein the operation is per- 
formed at a processing performance level of 5, i.e., 
at a medium operation speed corresponding to 
point number 5. In this connection, it should be 
noted that the processing performance levels are 
indicated along a scale of 10 points ranging from a 
low of I to a high of 10. Task number 2 denotes a 
vector operation whose processing performance 
level is 6. Similarly, task numbers 20 and 21 repre- 
sent an addition and printing output, respectively, 
having processing performance levels of 7 and 3. 

The output terminal of task table 13 is con- 
nected to comparator 15. Rag register 14, for storing 
a flag representing whether or not the processor is 
currently executing a task, is also connected to 
comparator 15. Point register I2, also connected to 
comparator 15, stores information for indicating a 
processing performance level required for a par- 
ticular task-processing function, and is updated by 
the output of adder 16. 

The output of comparator 15 is connected to 
determining-signal output section 3 which is config- 
ured as shown In more detail in Fig. 2. 

As is shown in Fig. 2, AND gate circuits Gl to 
G6 are connected to output terminals CI to C5 of 
comparator 13. Stated in more detail, terminal CI is 
connected to AND gates Gl to G4 and G6, via 
corresponding inverters, and directly to AND gate 
G5. Terminal C2 is connected to AND gates Gl to 
G3, G5 and G6, via corresponding inverters, and 
directly to AND gate G4. Terminal C3 is connected 
to AND gates Gl, G2 and G4 to G6, via cor- 
responding inverters, and directly to AND gate G3, 
and terminal C4 is connected to AND gates Gl and 
G3 to G6, via corresponding inverters, and directly 
to AND gate G2. Terminal C5 is connected to AND 
gates G2 to G6, via corresponding inverters, and 
directly to AND gate GL AND gates Gl to G5 are 
connected to OR gate G7, and the output of OR 
gate G7 and that of AND gate G6 are connected to 
adder 16, as shown in Fig. I. 

Determining-signal output section 3 generates 
determining signal SI = L and S2 = H when the 
number of processors available for requested task 
processing is 0, determining signals SI = H and 
S2 = L when the number of available processors 
is I, and determining signals SI = L and S2 = L 
when the number of processors available is more 
than one. 

The operation of the system as shown in Rg. I 
will now be explained below, with reference to Rgs. 
4 and 5. 



For example, processor la generates a task 
request, at this time, task-number information and 
information relativeJo a processing performance for 
processing a task corresponding to the task num- 
s ber are generated from processor la. When, for 
example, a task number 3 and task information of 
point number 5 for processing performance are 
output and stored in task register II, then, a proces- 
sor having a task number 3 registered therein is 
70 designated from among processors la to In. 

Rg. 4 shows five processors, la to le. Among 
these processors, processors la, lb, Id, and le have 
task number 3 registered in task table I3, and each 
generates a processing-enable signal. Processor Ic, 
75 on the other hand, does not have that specific task 
number registered therein, and thus does not pro- 
duce a processing-enable signal. 

The flag information of flag registers 14 of pro- 
cessors la to Id is also checked. Since processors 
20 la and le having flag information "I" are found to be 
busy, these processors are placed in a state 
wherein they cannot process a request task. On the 
other hand, processors lb and id are placed in a 
state where they are available for requested task 
25 processing, having been found to be so. 

Then, the most efficient processor among 
those available is selected for the task to be per- 
formed, processors ib and Id being checked, at this 
time, regarding their respective processing perfor- 
30 mance levels. In view of a required processing 
performance level being over 5, processor Ib, hav- 
ing a processing performance level of 6, is duly 
selected. Accordingly, a processing-enable signal 
C2 is output from comparator 15 of processor Ib. 
35 When signal C2 is input to determining-signal out- 
put section 3, AND gate G4 generates an output I, 
and determining signals SI = I and S2 = 0 are 
generated from output section 3. In this way, the 
number of available processors is found to be I, on 
40 the basis of determining signals (SI = I, S2 = 0), 
and processor Ib, having output the processing- 
enable signal, performs a requested task. 

When another task-processing request having 
a task number 5 and point number 9 for processing 
45 performance is generated, processors Ib to le, all 
having task number 5 registered therein, are se- 
lected as being available for task processing. Since 
processor le is found to be busy, processors Ib to 
id are determined as being available. 
so Then, the available processors are rated, by 

comparator 15, with regard to their respective pro- 
cessing performance levels. Since the requested 
processing performance point number is 9, it is 
then determined that there are no available proces- 
55 sors present which have a performance level of 
point number 9 or more. Thus, since all the 
processing-enable signals entered by comparators 
15 of processors Ib to Id into determining-signal 
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output section 3 are zeroes, determining-signal out- 
put section 3 generates determining signals SI = 0 
and S2 = L That is, since an answer as to whether 
or not the number of the available processors is I is 
NO (see the flow chart of Rg. 5), it is determined 
that there are no available processors present 

When the determining signals for determining 
the available processors is found to be zero, that is, 
signals SI = 0 and S2 = I are supplied to adder 16, 
the adder subtracts 2 from point number 9 of point 
register 12, so that the contents thereof are updated 
as point number 7. At this time, the contents show- 
ing the task number and processing performance 
level become B\ as is shown in Rg. 4. As a result 
the available processors are determined as having 
a performance level of point number 7. In this case, 
processors lb and Ic are found to have a level 
higher than point number 7, and thus, processing- 
enable signals C2 and C3 are output from proces- 
sors lb and Ic, respectively. 

When signals 02 and 03 are input to 
determining-signal output section 3, AND gates GI 
to G6 all generate a zero signal, that is, output 
section 3 generates signals SI = 0 and S2 = 0. 
When determining signals S( = 0 and S2 = 0 are 
added to adder 16, I is added, by adder (6, to the 
contents (i.e. point number 7, in this case) of point 
register 12 and, as a result a task processing 
request B" is set so that the contents of point 
register 12 becomes point number 8. 

Since, among processors lb and Ic, only pro- 
cessor Ic is found to have a ievel higher than point 
number 8, it generates a processing-enable signal. 
In this way, processor Ic is determined as being 
available, and thus, a corresponding requested task 
is executed thereby. 

According to the aforementioned multiproces- 
sor system, when a task-processing request oc- 
curs, the most efficient processor for dealing with 
the aforementioned task processing request is 
automatically determined. It is therefore not neces- 
sary to determine beforehand a procedure for pro- 
cessing a task on a job-distribution basis, as in the 
case of the conventional multiprocessor system. 
According to the present invention, it is possible to 
perform a processing task flexibly and effectively, 
with the use of a processor which has been appro- 
priately selected in accordance with the processing 
state of the system. 

According to the multiprocessor system of the 
present invention, even when the system configura- 
tion changes, such as a processor being added to 
or eliminated from the system, a suitable processor 
can be selected in accordance with the requested 
task information, so that a corresponding requested 
task can be executed. That is, various tasks can be 
efficiently processed through the maximum effec- 



tive utilization of the processing functions of the 
processors constituting the system. It is, therefore, 
possible to efficiently perform the various tasks 
requested. 

5 In the aforementioned embodiment, it is possi- 

ble to stack a plurality of requested tasks in the 
task register, and to sequentially allocate these 
tasks to a respective processor. It is also possible 
for the system to contain, as processing perfor- 

ro mance information, data relating to the processing 
time which is required to execute a given task. 
Even if the time for processing a task is des- 
ignated, the system is able to adapt itself to per* 
forming the necessary processing within the time 

75 specified. 

Although the maximum processing perfor- 
mance point has been explained as being 10, it can 
be varied to any appropriate point in accordance 
with the specification of the system. 

20 The system can be operated in accordance 

with the processing performance, i.e., the 
input/output speed in which the task contains a 
requirement for processing by the processor and 
one for printing, display, etc.. via the I/O device. 

25 Furthermore, a master processor may be provided 
so that a slave processor can be controlled there- 
by. 



30 Claims 

1. A processor-selection system comprising: a 
plurality of processors (la - In) connected to each 
other via bus Ones (2), and capable of processing 

35 various tasks, said plurality of processors (la - In) 
being responsive to a task-processing request to 
selectively output task-enable signals; and means 
(3) connected to the processors, for determining a 
processor available for performing requested task 

40 processing, in response to the task-enable signal 
from at least one of the processors. 

2. The processor-selection system according to 
claim I, characterized in that said processors (la - 
In) each comprise means (II) for outputting informa- 

45 tion representing a type of task requested to be 
processed and a performance ievel required for 
task processing; a task table (13) for storing in- 
formation representing various types of tasks and 
performance levels required for task processing; 

so flag-storing means (14) for storing a flag showing 
whether or not the task is now being processed; 
and means (15) for determining, from the informa- 
tion of said task table and said flag, whether or not 
a task requested can be performed by another 

55 processor, and for outputting, when said task can 
be performed by another processor, a correspond- 
ing processing-enable signal to said processor-de- 
termining means (3). 
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3. The processor-sefection system according to 
claim 2, characterized In that said processor-deter- 
mining means includes means (Gl - G7) for output- 
ting a level-changing signal for changing a re- 
quested task-processing performance level, in re- 
sponse to said processing-enable signal which is 
selectively output from said processor; and said 
processor includes level-changing means (12. 16) for 
changing said task-processing performance level, 
in response to said level-changing signal. 

4. The processor-selection system according to 
claim 3, characterized in that said processor-deter- 
mining means is comprised of means (Gl - G7) for 
determining whether or not the number of available 
processors is I, 0, or more than 2, by way of a 
processing-enable signal from the processor, and 
for outputting a corresponding determining signal; 
and said level-changing means (12, 16) has a func- 
tion of lowering the processing performance level 
for the requested task, in response to the determin- 
ing signal representing "0", and of raising the 
processing performance level for the requested 
task, in response to the determining signal repre- 
senting more than 2. 

5. The processor-selection system according to 
claim 4, characterized in that said level-changing 
means comprises storing means (12) for storing a 
numerical value corresponding to the processing 
performance level for the requested task, and 
means (16) for addftively and subtractively perform- 
ing an operation on said numerical value in said 
storing means, in response to the determining sig- 
nal of said determining means. 

6. The processor-selection system according to 
claim 3, characterized in that said determining 
means (3) generates a first logical signal (SI) for 
lowering the task-processing performance level, in 
response to a first signal from all processors in- 
dicating that the requested task processing is not 
possible, and a second logical signal (S2) for rais- 
ing the task-processing performance level, in re- 
sponse to a second signal from at least two of said 
all processors, indicating that the requested task 
processing is possible. 

7. The processor-selection system comprising: 
a plurality of processors (la - In) connected to each 
other via bus lines (2). for processing various tasks 
and for selectively outputting a task-enable signal, 
in response to a task-processing request, and 
means (3) connected to the processors, for deter- 
mining, in response to a processing-enable signal 
from at least one of the processors, a processor 
available for a corresponding task requested to be 
processed, the respective processor comprising a 
task table (13) for storing said various tasks, task 
numbers representing these tasks, and information 
representing respective processing performance 
levels, flag means (14) for storing a flag showing 
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whether or not at least one task is now being 
executed, performance-level storing means (12) for 
storing information on the performance level neces- 
"sary to process the requested task, and means (15) 

5 for receiving said information stored in said task 
table, flag information of said flag means, and 
performance level information relative to said re- 
quested task, and for delivering said processing- 
enable signal to said processor-determining means 

10 (3), in response to a coincidence between informa- 
tion representing said requested task and the task 
information stored in said task table, a requested 
task-processing performance level lower than the 
processing performance level of said task table and 

is flag information representing a busy state. 
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